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[57] ABSTRACT 

The invention relates to an information distribution system 
with a plurality of stations (100, 102, 104) and at least one 
shared resource (120, 122), such as an audio channel. Access 
to a shared resource is managed in a distributed manner. 
Each station comprises a controller 154. If a station requires 
a shared resource, the controller 154 of the station checks 
resource status information stored in a local memory 156 to 
determine whether the shared resource is available. If the 
resource is available, the controller 154 selects the available 
shared resource and uses communication means 150 to send 
a status message informing other ones of the stations that the 
station uses the selected resource. Next, the controller 154 
uses access means 152, such as an audio selector, to access 
the selected resource. Upon receiving the status message, 
controllers 154 of the other stations update the resource 
status information stored in the local memory 156 according 
to a received status message. 

24 Claims, 5 Drawing Sheets 
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INFORMATION DISTRIBUTION SYSTEM 
BACKGROUND OF THE INVENTION 

The invention relates to a method for, in an information 
distribution system comprising a plurality of stations and at 
least one shared resource, gaining access to the shared 
resource; each of the stations comprising resource status 
information and communication means for exchanging a 
status message comprising status information relating to the 
shared resource. The invention further relates to an infor- 
mation distribution system comprising a plurality of stations 
and at least one shared resource; each station comprising: a 
memory for storing resource status information; communi- 
cation means for transmitting a status message comprising 
status information relating to the shared resource; access 
means for gaining access to a shared resource; and a 
controller for causing the access means to access a selected 
shared resource. 

Such an information distribution may for instance be used 
as an audio communication network, such as a public 
address system or a conference system. DE 3412418 
describes such a conference system which is used for 
simultaneous translations. A number of stations are con- 
nected via input and output audio channels and a data 
channel (in/out) to a central station. A station comprises an 
amplifier and loudspeaker for reproducing an audio signal 
which is received via one of the input audio channels. The 
stations further comprise a microphone and amplifier for 
generating an audio signal to be distributed via one of the 
output audio channels. A station may be used by up to two 
translators. With a manual switch in the station a translator 
can select one of the audio input channels. The stations 
comprise a controller for reading out the setting of the 
manual switch (selected audio channel) and setting an audio 
channel selector accordingly. A central station comprises 
communication means for bidirectional communication with 
the stations. The central station regularly polls the control- 
lers of the stations in order to read out the channel selection 
of the stations. The central station displays all selected 
channels to a supervisor. The stations further have two 
pre-set buttons for selecting one of two pre-set output 
channels. The central station can send pre-set information to 
the stations. A special audio channel is reserved for verbal 
communication between the supervisor at the central com- 
puter and a translator at one of the stations. Among others, 
a supervisor may instruct a translator to switch to another 
input channel. 

The audio channels in the known system are shared 
resources. Usually, one station acts as a source station for a 
specific audio channel. One or more (or even all) stations act 
as destination stations for the audio channel. A station may 
act simultaneously as a source or a destination station. As an 
example, the station may receive as a destination station a 
signal via an audio input channel and as a source station 
distribute a signal with a simultaneous translation via an 
audio output channel. The translation may be used by 
translators at one or more other stations to make translations 
in a further language. The shared resources are accessed by 
the local station under control of a human user. A supervisor 
at the central station ensures that possible conflicts (e.g. two 
or more source stations generating a conflicting signal at the 
same audio channel) are resolved by verbal communications 
with the users at the involved stations. 

SUMMARY OF THE INVENTION 

It is an object of the invention to provide a method and 
system of the kind set forth, which provides simple and 
reliable access to a shared resource. 
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To achieve this object, the method according to the 
invention is characterised in that the method comprises the 
steps of each station monitoring the exchanged resource 
status information; and a station, referred to as the initiating 

5 station, wishing to access a shared resource: checking the 
resource status information within the initiating station to 
determine whether the shared resource is available, and if 
the checking indicates that the shared resource is available: 
selecting the available shared resource, sending the status 

3Q message informing other ones of the stations that the initi- 
ating station uses the selected resource, and accessing the 
selected resource. 

Management of the shared resource(s) is performed auto- 
matically in a distributed manner. This avoids the need for 

]5 human control. Also a central station is no longer required, 
reducing the costs and eliminating a single-point of failure. 
When a station accesses a resource it informs the other 
stations. Each station, which wishes to use a shared resource, 
maintains the status of the resource. If the status information 

20 indicates that the resource is available, a station may access 
the resource. 

An embodiment of the method according to the invention 
is characterised in that the method comprises the step of a 
station, which uses a shared resource, recurrently sending 

2 5 the status message informing other ones of the stations that 
it uses the shared resource. By recurrently sending the status 
information, the distributed status in the stations of the 
system can be maintained. In this manner no specific ini- 
tialisation routines are required for informing newly added 

30 or powered-on stations of the status of the resources. Espe- 
cially if the status information is transmitted frequently (e.g. 
every five seconds provides a good balance between on the 
one hand overhead in the station and the communication and 
on the other hand the accuracy of the stored status 

35 information) a newly added or powered-on station simply 
acquires the distributed status by monitoring the transmis- 
sions of the status messages. Also errors in transmitting a 
status message do not need to be recovered by using special 
communication protocols, since an up-to-date status mes- 

40 sage is transmitted any how. 

An embodiment of the method according to the invention 
is characterised in that sending the status message comprises 
broadcasting the status message. By broadcasting the status 
message to all stations using only one broadcast frame, the 

45 load on the communication channel is kept low. Moreover, 
the transmitting station only needs to transmit one frame to 
inform all interested stations and the transmitting station 
does not need to provide and maintain addressing informa- 
tion of stations interested in the status message. 

50 An embodiment of the method according to the invention 
is characterised in that the status message comprises priority 
information indicative of the usage of the shared resource by 
the station sending the status message and in that the 
resource status information comprises the priority informa- 

55 tion. By using priority information, the stations can better 
resolve conflicts caused by a same resource being desired by 
more than one station. Priority may be assigned in many 
different ways. As an example, priority may be assigned to 
reflect the importance of a station. As an example, if the 

60 information distribution system is used as a conference 
system highest priority may be assigned to the station of the 
chairman, with intermediate priority assigned to stations at 
a committee table and lowest priority is assigned to stations 
in the remainder of the conference hall. In such a situation 

65 priority may be assigned to a station in a fixed manner and 
apply to all resources used by the station. Priority may also 
be assigned to reflect the importance of a specific usage of 



06/03/2004, EAST Version: 1.4.1 



6,l< 

3 

a resource. For instance, if the information distribution 
system is used for simultaneous translations, for the main 
speaker at that moment resources may be used at the highest 
priority. Translations for major languages may use resources 
at an intermediate priority; whereas translations for minor 
languages are distributed at the lowest priority. In this way, 
priority may be determined separately for applications, such 
as main speaker, major translation, minor translation, and 
may vary over time as the use of a station changes. 

An embodiment of the method according to the invention, 
wherein the system comprises a plurality of shared 
resources, is characterised in that the checking step com- 
prises indicating that a shared resource is available if the 
shared resource is free or if the shared resource is used at a 
priority submissive to the intended new usage and no other 
shared resource is free. In the system, first all free resources 
are used. If no free resources are available any more, a 
station selects a resource which is used at a submissive 
priority by another station. In this way no conflicts (stations 
claiming the same resource) occur as long as free resources 
are available. 

An embodiment of the method according to the invention 
is characterised in that the method comprises the step of a 
station, which uses a shared resource, releasing the shared 
resource in response to receiving a status message if the 
usage of the shared resource by the station is of a submissive 
priority compared to the priority indicated in the received 
status message. In this way the mechanism of exchanging 
status messages is also used to take over a resource already 
used by another station at a submissive priority. No separate 
mechanism is required. 

An embodiment of the method according to the invention 
is characterised in that the method comprises the step of the 
initiating station releasing the shared resource in response to 
receiving a status message if the status message is received 
within a predetermined period after the initiating station for 
the first time sending a status message for the shared 
resource and if the usage of the shared resource by the 
initiating station is of an equal priority compared to the 
priority indicated in the received status message. This pro- 
vides for a simple mechanism for dealing with the situation 
wherein the initiating station accesses a resource based on 
out-of-date status information. The initiating station accepts, 
for a predetermined period, that another station may already 
be using the resource at the same or even higher priority. If 
the other station transmits a status messages at regular 
intervals, then the predetermined period preferably covers at 
least the duration of the interval. Alternatively, the other 
station, already using the resource, may respond much 
quicker to a status message sent by the initiating station. In 
which case, the predetermined period may be much shorter. 

An embodiment of the method according to the invention 
is characterised in that the method comprises the step of a 
station informing other ones of the stations that it no longer 
uses a shared resource when the station releases the shared 
resource. This allows the other stations to quickly update the 
stored status information after a resource becoming free. 

An embodiment of the method according to the invention 
is characterised in that the method further comprises the step 
of a station administrating a shared resource as being free if 
the station does not receive a status message indicating that 
the shared resource is in use within a predetermined period 
following receipt of the last status message indicating that 
the shared resource was in use. In this way the status 
information can be updated to overcome situations wherein 
a station is not reporting the release of a resource. The 
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mechanism may be used to overcome error situations 
wherein a station normally reports the release of a station but 
may not be able to do so in all circumstances, such as failure 
in the communication or a power-down of the station. A 
5 station may also be designed never to report the release of 
a resource. This simplifies the station, at the expense of other 
stations not immediately noticing that the resource has 
become free. 

An embodiment of the method according to the invention 

30 is characterised in that wherein the system comprises a 
plurality of shared resources, characterised in that the step of 
checking the resource status information comprises check- 
ing the resource status information relating to individual 
ones of the shared resources until a predetermined number 

15 of available shared resource has been located or until the 
status information for all shared resources has been checked; 
and in that the step of selecting the available shared resource 
comprises randomly selecting a shared resource from the 
located available shared resources, if the checking results in 

20 locating a plurality of available shared resources. This 
reduces the chance of stations independently selecting the 
same resource for access, whereas actually a number of 
resources where available. 
An embodiment of the method according to the invention 

25 is characterised in that the method comprises the steps of: 
the initiating station sending a request to at least one other 
station requesting the other station to indicate whether a 
specific shared resource is still in use if the checking 
indicates that the specific shared resource is not free, and a 

30 station in response to receiving said request indicating to the 
initiating station whether the specific shared resource is still 
in use according to the resource status information of the 
receiving station. In this way the chance of a station deciding 
on out-of-date status information (or no status information at 

35 all if the station is just been added to the system or 
powered-on) is reduced. Preferably, a station stores which 
station uses a shared resource and sends the request to the 
station which is administrated as using the resource. 
An embodiment of the method according to the invention 

40 is characterised in that the method comprises the steps of the 
initiating station claiming the selected resource by informing 
other ones of the stations of the intended access to the 
selected resource, waiting a claiming period, allowing other 
ones of the stations to return resource status information 

45 regarding the selected resource, and only accessing the 
selected resource, if within the claiming period no status 
message is returned which conflicts with the claim of the 
initiating station; and the step of a station informing the 
initiating station that the station uses a shared resource, in 

50 response to the initiating station claiming the shared 
resource. This reduces the chances of a station accessing an 
already used resource even further. 

An embodiment of the method according to the invention 
is characterised in that the method comprises determining 

55 the claiming period randomly within a predetermined time 
window. This reduces the chance of multiple stations, which 
want to access the same resource, getting into a repetition 
where two or more stations claim the same resource almost 
simultaneously, receive the claim of the other station(s) and, 

60 in response, release the resource. 

BRIEF DESCRIPTION OF THE DRAWING 
These and other aspects of the invention will be apparent 
from and elucidated with reference to the embodiments 
65 shown in the drawings. 

FIG. 1 shows a block diagram of a system according to the 
invention, 
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FIG. 2 shows a block diagram of an alternative system, fier 172 for amplifying the microphone signal before dis- 

FIG. 3 shows a flow<Jiagram for distributed access tributing the signal via one of the audio channels 120 or 122. 

according to the invention, Typically, such a call station 100 also comprises user input 

I a j- j-..u means 174. such as a button, allowing a user to indicate to 

FIG. 4 shows a second flow-diagram according to the 4 . t A . ' ... . . ' . b TL . 

a s the station that the user wishes to speak. This acts as a trigger 

' to the controller 154 to try and acquire a shared resource. 

FIG. 5 shows a third flow-diagram according to the Sution 1Q2 ^ anothcr staUon> comprising onc or 

invention, and more mteraa i or external audio sources 176. The audio 

FIG. 6A and 6B illustrate a frame and message structure source 176 may be formed by any suitable means, such as 

for use in a system according to the invention. 1Q an audio tuner, an audio tape player, a compact disc player 

DESCRIPTION OF THE PREFERRED °5. a computer memory * 0 ™ 8 ' '° r « am P k ' ***** ^ 

pMRnniMPMT^ chimes or messages. Station 102 may also comprise an 

tMBUUiMfc.fN lb outpm amplifier 172 for amplifying the audio signal before 

FIG. 1 shows an example of an information distribution distributing the signal. Station 104 functions as a source 
system according to the invention. The system of FIG. 1 is 15 station as well as a destination station. Like station 100, 
an audio communication system which may, for instance, be station 104 may be provided with a microphone 170, an 
used as a public address system for distribution of audio and output amplifier 172 and user input means 174. The access 
announcements in, for instance, a factory, a shop or an means 152 can access a selected output audio channel as 
airport or as a conference system. The system may also be well as a selected input audio channel. This is il lustra ted by 
used in a domestic environment to distribute audio signals 2 o l he access means 152 being doubly connected to the audio 
from audio sources, such as a tuner or CD player, to audio channels 120 and 122. Station 104 comprises an input 
destinations, such as a recorder or speakers, which may be amplifier 178 for amplifying the selected audio input signal, 
located in one or more rooms. The system comprises a The amplified signal may be supplied to loudspeakers or 
number of stations 100, 102, 104, which are able to inde- headphones 180. Station 104 is suited to be used for simul- 
pendently gain access to a shared resource according to the 2 s taneous translations or in systems, such as used for multi- 
method of the invention. In the example, two audio channels lingual conferences or meetings, where each attendant is 
120 and 122 form the shared resources. The station 100, 102 provided with headphones for hearing the speaker in a 
and 104 can take the initiative to claim one or both of the preferred language. Station 104 is also suited for a conven- 
shared resources 120 or 122. In the example, this coincides tional inter-com system. Station 104 may also be used in an 
with the stations 100, 102 and 104 being audio sources. The 30 information distribution system used as an entrance and 
system further comprises a station 106 which is not able to inter-com system for an apartment building, where a station 
independently gain access to a shared resource. In the is located near the entrance to the building and in each 
example, this coincides with the station 106 being an audio apartment. The fourth type of station in the system, station 
destination. Each station comprises access means 152 for 106, is a destination station only. Like station 104, station 
acquiring access to a shared resource. The access means 152 35 106 comprises an input amplifier 178 for providing an 
may be of conventional construction. For instance, if in the amplified signal to loudspeakers 182 or headphones. Station 
example system the audio channels are provided using 106 is suited for a conventional conference system where the 
separate audio wiring for each channel, the access means signal from the main speaker is distributed via one channel 
152 may be formed by a conventional controllable audio to one or more destination station for supply to those present 
input or output selector. The stations 100, 102, 104 and 106 40 via loudspeakers. In such a system, other audio channels 
further comprise communication means 150 for bidirec- may be used for other purposes, such as a private discussion 
tional data communication. In the example of FIG. 1, the with the chairman. 

communication takes place via a communication channel it will be appreciated that the system of FIG. 1 may also 

130. It will be appreciated that each of the audio channels be used to distribute video or a combination of audio and 

120 and 122 and the communication channel 130 may be 45 video. To this end, a station may be provided with conven- 

formed using separate wiring, such as twisted pairs. In such tional video input means, such as a camera or VCR, and 

a case, the most cost-effective solution for the audio distri- video output means, such as a display or VCR. Also other 

bution and the communication may be selected. forms of information, may be distributed, such as distribut- 

Alternatively, the channels may be modulated at different i ng teletext-style information to teletext monitors in an 

frequencies using only one cable, such as a coaxial cable. 50 airport. 

Particularly for digital audio signals, the channels may also FIG. 2 shows an alternative arrangement of an informa- 

be combined using digital techniques, such as time division t ion distribution system according to the invention. Here 

multiplexing. In such a case, advantageously, an iso- each audio signal is only amplified once, instead of multiple 

chronous communication scheme is used allowing for dis- times in the system of FIG. 1 (once in the source station and 

tribution of the audio signals at high quality. It will be S5 in ^1 destination station which have selected that audio 

appreciated that instead of using wires also wireless com- s i gna j as i oput ). FIG. 2 shows an amplification station 108, 

munication techniques may be used. with al i easl one amplification unit 182 for each audio input 

Each station further comprises a controller 154, The channel. Preferably, the amplification station 108 comprises 

controller 154 controls various aspects of a station. Among more amplification units 182 than there are input channels in 

other aspects, the control 154 instructs the access means 152 60 the system. Under control of a controller 154, access means 

to access or release a specific one of the shared resources 152 selects an audio input channel to be amplified and an 

120 and 122. The controller 154 communicates with the audio output channel for supplying the amplified signal to. 

controllers in the other station via the communication means There may be a fixed relationship between the input channel 

150. and output channel. For instance, the output channel 140 

In FIG. 1, station 100 is a so-called call station, which 65 may always be used in combination with the input channel 

may be provided with a microphone 170 allowing a user to 120 and the output channel 142 for the input channel 122. In 

speak. The station 100 may also comprise an output ampli- this case, the access means 152 acts as a parallel operating 
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input and output selector The combination of one input 
channel with the respective output channel is seen as one 
shared resource. The input channels and output channels 
may also be individually selectable, in which case the input 
and output channels can be seen as separate shared 
resources. A station requiring an audio channel may addi- 
tionally reserve an amplification unit for the channel. In this 
way, the amplification units 182 can be regarded as shared 
resources. A station can access an amplification unit by the 
controller 154 of the station using the communication means 
150 to instruct the controller 154 of the amplification station 
108 to control the access means 152 of the amplification 
station 154 to connect a selected amplification unit 182 to a 
selected audio input/output channel. As an alternative to 
using a central amplification station, also a number of 
amplification stations may be used, each having at least one 
amplification unit 182. If such an amplification station 
comprises only one amplification unit, the amplification 
station itself can be regarded as a shared resource. 

As illustrated in FIG. 1 and 2, each station according to 
the invention also comprises a memory 156 for storing 
resource status information. Any suitable form of memory 
may be used, such as RAM, battery backed-up RAM or 
EEPROM. 

FIG. 3 shows a flow-chart of the activities performed by 
a controller 154 in order to acquire a shared resource. The 
start trigger 300 may be provided in many ways, such as the 
user of a call station in which the controller 154 is located 
activating user interface means 174, for instance by pressing 
a microphone button at the station. The trigger 300 may also 
be generated internally in the station, for instance as part of 
a program executed by the controller 154. The trigger may 
also originate from another station and be supplied to the 
station via the communication means 150. In response to the 
trigger 300, the controller 154 pre-selects at step 302 a 
shared resource and checks at step 304 the resource status 
information stored in the memory 156 of the station to 
determine whether the shared resource is available or not. If 
the shared resource is available, the controller 154 selects at 
step 306 the available shared resource and uses the com- 
munication means 150 to send at step 308 a status message 
informing other ones of the stations that the station uses or 
intends to use the selected resource. Next, the controller 154 
uses the access means 152 to access the selected resource at 
step 310. It will be appreciated that the order of the step 308 
of sending the message and the step 310 of accessing the 
resource may be reversed. If the checking at step 304 reveals 
that the p re-selected resource is not available, at step 314 the 
controller 154 tests if it has checked all of the resources for 
which status information is stored in the memory 156. If so, 
the procedure ends and no resource has been found to be 
available at that moment. If not, at step 316 the controller 
154 pre-selects a next resource to be tested at step 304. 

Typically, the memory 156 comprises a number of entries, 
each for storing resource status information relating to one 
shared resource. In general, the resource status information 
comprises status information and resource identification. In 
a basic form the status information may be stored using only 
one bit, indicating whether or not an associated resource is 
free. Obviously, the status information may be more 
complex, as will be described in more detail below. The 
resource identification may be any suitable identification of 
the resource. For instance, if the resource is an audio 
channel, then the identification may simply be a number 
corresponding to the channel. In such a case, it may not even 
be needed to explicitly store the identification. For instance, 
the memory 154 can be arranged as a table, wherein a table 
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entry corresponds to a channel in a fixed manner. In a more 
dynamic situation, for instance where optional stations in the 
system can act as resources for other stations in the system, 
the identification may consist of a communication 

5 identification, such as an address, of the resource. 

The status message may be transmitted by the controller 
154 of a station via the communication means 150 using 
conventional communication techniques, such as used for 
Local Area Networks. The message is received by the 

10 communication means 150 of all stations active at that 
moment and interested in receiving the status information. 
The sending controller 154 may send a separate status 
message to each of the stations in the system. In such a case, 
preferably the sending controller 154 does not send the 
message to stations not interested in the message. This can 

15 be achieved in different ways. As an example, stations 
interested in a certain type of resource are allocated com- 
munication identifications in a defined range. For instance, 
audio source stations within a system which allows a maxi- 
mum of 64 audio source stations are assigned addresses 

20 consecutively in a pre-defined range of 64 consecutive 
addresses. In this way, the controller 154 only needs to 
administrate how many source stations are present in the 
system to be able to send a status message to each of them. 
Advantageously, broadcasting techniques are used to trans- 

25 mit the status message in one operation to more than one 
other station. As an example, the status message may be 
transmitted using a conventional broadcast message, 
wherein each station in the system can receive the same 
broadcast message. Advantageously, a special form of 

3 q broadcasting , referred to as multi-casting, is used wherein 
one status message is received by a selected group of 
stations. For instance the stations may be arranged in groups, 
where each group corresponds to a type of resource. As an 
example, all audio source stations may be a member of the 

3 5 group of stations interested in audio channels. A station 
interested in more than one type of resource may be part of 
all corresponding groups. By using multicasting, stations not 
interested in certain status messages also do not receive the 
message. 

40 The controllers 154 of the receiving stations update the 
resource status information stored in the local memory 156 
according to the received status message. Typically, the 
status message comprises the same information as stored in 
the memory 156 for the resource. It will be appreciated that 

45 optimisations are possible. For instance, in a situation 
wherein a station does not need to store the identification of 
individual resources (e.g. the station is able to make a fixed 
translation between an entry in a table in them memory and 
the identification of the corresponding resource), it may still 

50 be beneficial to include the resource identification in the 
status message, allowing more flexibility at system level. 

In a further embodiment according to the invention, the 
controller 154 of a station recurrently sends a status message 
as long as the station uses a shared resource. The message 

55 informs the other stations that the station uses the shared 
resource. Preferably, the status message is transmitted at 
regular intervals. Advantageously, the interval is chosen 
sufficiently short to ensure that newly added or powered-on 
stations receive a status message for each used resource, in 

60 which the stations are interested, within a reasonable period 
and sufficiently long to ensure that the load on the stations 
and the communication system is kept reasonably low. As an 
example, in a conventional information distribution system 
an interval of five seconds may give acceptable delays 

65 without causing too much overhead. 

In a further embodiment according to the invention, the 
status information comprises priority information indicative 



06/03/2004, EAST version: 1.4.1 



6,148,003 

9 10 

of the usage (or intended usage) of the shared resource by a withdraws its claim for the resource. Preferably, the prede- 

station. The priority information is exchanged using the termined period covers at least the duration of one interval 

status messages, allowing all interested stations to store the in between transmitting status messages. If so, the station 

priority information in the memory 156. Various forms of which already uses the resource does not need to take any 

priority have already been described above. In a simple 5 additional steps to inform this to the new station, 

system, only one bit needs to be reserved (in the memory Alternatively, the station which already uses the resource 

156 and in the status message) to distinguish between a high responds earlier to the status message of the new station by 

priority and a low priority usage. Obviously, more advanced sending an additional status message. In this way the pre- 

schemes may be used as well. determined period may be much shorter, with a minimum of 

In a further embodiment according to the invention, the 10 twice the time required to generate and transmit a message 

controller 154 uses the priority information for determining and to respond to the message. 

whether a resource is available or not. In this embodiment, In a further embodiment according to the invention, the 

a resource is deemed to be available if the resource is free controller 154 uses the communication means 150 to trans- 

or if the resource is not free but used at a lower priority then mit a message indicating it no longer uses a resource at the 

the intended use by the station of a controller (assuming that 35 moment the station of the controller 154 stops the access to 

the highest priority indicates the most important usage and the resource. This allows the other stations to quickly update 

the lowest priority indicates the least important usage). In the stored status information after a resource becomes free, 

general a resource is considered to be free if the resource is Furthermore, it allows stations to decrease the interval of 

not used by another station. It will be appreciated that certain retransmitting the status message from, for instance five 

types of resources may support simultaneous use by a 2 o seconds, to thirty seconds. This reduces the overhead in the 

maximum number of stations. Such a resource may be network and the stations, while the status information is kept 

considered to be free if at least one more station can still use up to date. 

the resource (the maximum number of using stations has not In an embodiment according to the invention, the con- 
yet been reached). Obviously, the controller 154 may per- troller 154 of a station updates the resource status informa- 
form the availability checking in many ways. For example, 2 s tion in the memory local to the station of the controller 154 
the controller 154 may first check the entries in the memory to indicate that a resource is free if the controller 154 has not 
156 to see if at least one resource is free and, if not, check received for a predetermined period a status message indi- 
the entries again for at least one resource at a lower priority. eating that the resource is still in use. The controller 154 may 
If no resource is free, the controller 154 could stop with do so by (re-)starting a timer for the resource each time it 
checking for a resource with a lower priority at the first 30 receives a status message for a resource. Preferably the timer 
located resource meeting this criterion. Alternatively, the is initialised at a time sufficiently longer than the interval for 
controller may search until it has located the resource with re-transmitting a status message. To overcome loss of a 
the lowest priority. Obviously, the two search operations status message (e.g. due to a temporary communication 
may also be combined in one. failure) and avoiding that stations conclude that this implies 
In a further embodiment according to the invention, the 35 that the resource has become free, the timer is preferably 
controller 154 instructs the access means 152 to cease initialised to a considerably longer period of, e.g. 3 to 10 
accessing a shared resource if the controller 154 receives via times the re-transmission interval. When the timer expires 
the communication means 150 a status message which the controller 154 updates the memory 156 to indicate that 
indicates that the shared resource is used (or going to be the resource has become free. In this way the status infor- 
used) by another station at a higher priority. In this way the 40 mation can be updated to overcome situations wherein a 
mechanism of exchanging status messages is also used to station is not able to report the release of a resource, for 
take over a resource already used by another station at a instance, as a result of a power-down of the station, 
lower priority. This also overcomes the situation in which Alternatively, a station may be designed to never report the 
the station had decided to access a shared resource, which release of a resource. This simplifies the station, at the 
according to its local status information was available, but 45 expense of other stations not immediately noticing that the 
actually was already used by another station. Such a situa- resource has become free. 

tion may, for instance, occur when a station has recently FIG. 4 illustrates a further flow diagram of an embodi- 
been powered-on and has not yet received a status message ment according to the invention, wherein at step 500 the 
for the resource or when, due to communication errors, the controller 154 checks which resources are available, accord- 
station did not (yet) receive a status message indicating that 50 ing to the status information stored in the memory 156. If at 
the resource was in use. In such a situation, the station which step 502 it is determined that no resources are available, the 
already used the resource at a higher priority transmits a process stops. If at step 504 it is determined that more than 
status message, upon which the 'new' station releases the one shared resource is available, then at step 506, the 
resource. controller randomly selects one of the available resources 
In a further embodiment according to the invention, the 55 before sending a status message at step 308 and accessing 
controller 154 instructs the access means 152 to cease the selected resource at step 310. This reduces the chance of 
accessing a shared resource if the controller 154 receives via stations independently selecting the same resource, such as 
the communication means 150 a status message which the first available resource, for access, whereas actually a 
indicates that the shared resource is used (or going to be number of resources were available and the stations could 
used) by another station at a higher or equal priority. If the 60 have selected different resources. If at step 504 it is deter- 
usage is of equal priority, the controller 154 only ceases the mined that only one shared resource is available, this 
access if the status message is received within a predeter- resource is selected at step 306. Obviously, it is sufficient to 
mined period after the station of the controller 154 for the stop the checking of step 500 as soon as at least two 
first time transmitting a status message for the shared available resources have been found. However, the more 
resource. In this way the * new* station accepts that its status 65 available resources are found, the higher the chance of 
information may be incorrect and that another station may different stations selecting different resources to be selected, 
already be using the resource, in which case the new station reducing the chance of a collision in trying to access the 
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same resource. It will be appreciated that the checking at 
step 500 and the random selection at step 506 may be 
performed in many different ways. One way is to check all 
entries of the memory 156 and count the number M of 
available resources. Next, a (pseudo-)random number N is 
generated within the range 1 to M and the entries are 
checked again until the N-th available resource is located. 
The (pseudo-)random number may be generated in any 
suitable manner. For instance, the controller 152 may use a 
cyclic counter, which is increased (e.g. by one or a larger 
prime number, such as 13) each time a random number is 
required by the station and the controller 152 performs a 
modulo M operation on the counter to obtain N-l. 

In an embodiment according to the invention the control- 
ler 154 checks whether the status information stored in the 
local memory 156 is up-to-date by sending a message to one 
of the other stations requesting this station to provide status 
information. The station receiving such a request supplies 
the required information in response. It will be appreciated 



30 



still sends a status message once the controller has decided 
to access the resource. Using Ihe mechanism described for 
this embodiment, problems of a resource being accessed by 
more stations than allowed, due to a station accessing the 
resource based on wrong status information, can be avoided. 

In a further embodiment according to the invention, the 
controller 154 determines the claiming period randomly 
within a predetermined time window. In this way, different 
stations, which initially may been operating (almost) simul- 
taneously (e.g. after a power-on of the entire system) loose 
synchronisation. This reduces the chance of multiple 
stations, which want to access the same resource, stay in a 
same repetition where two or more station almost simulta- 
neously claim the same resource, receive the claim of one of 
the other claiming stations and, in response, release the 
resource. 

FIG. 6 A and B illustrate a possible frame and message 
structure for messages used in the system. Frame 600 
comprises an addressing field 610 with a source address field 
612, identifying the sending station, and destination address 



that this scheme may be implemented in various ways. As an 20 field 6 14, identifying the receiving station. For a conven- 



example, if the controller wants to verify if a resource is still 
being used, the controller 154 may send a request message 
to the station which according to the status information in 
the memory 156 of the station of the controller is using the 
resource. The request message could comprise an identifi- 
cation of the resource, A response message could take the 
form of a simple yes/no message. As an alternative, the 
controller 154 may request that another station downloads 
the entire status information from the memory 156 of the 
other station to the memory 154 local to the controller 154. 
In this way the chance of a station deciding on out-of-date 
status information (or no status information at all if the 
station is just been added to the system or powered-on) is 
reduced. This scheme can be used as an alternative or to 



tional broadcast message or a multi-cast message, the des- 
tination field may be loaded with a broadcast address 
(resulting in all stations interested in broadcast messages 
receiving the message) or a specific multicast address 
25 (resulting in only the stations having expressed their interest 
in message with the specific multicast address receiving the 
message). The frame 600 further comprises a message field 
620. The message field 620 further comprises a message 
type field 622 and a message data field 624. The message 
30 type field 622 is used to identify different types of messages, 
such as a status message or a claim message. The message 
data field 624 carries the actual message content. The frame 
600 may also comprise additional fields, such as a header 



field 630, for instance to allow for arbitration or time 

complement the scheme of transmitting status messages at 35 synchronisation, and a termination field 640, for instance 

regular intervals. containing a checksum. FIG. 6B, shows a possible structure 

In a further embodiment according to the invention, as °f a status message, where field 625 identifies the shared 

illustrated in FIG. 5, the controller 154 at step 400 waits a resource, field 626 provides the status (used/free) of the 

claiming period after sending the status message at step 308 shared resource and field 627 indicates the priority of the 

and before actually accessing the resource at step 310. If, at 40 usage or intended usage, 

step 402, the controller 154 determines that during this is claimed is: 

claiming period a message has been received indicating that 1- A method for, in an information distribution system 

the resource is already in use, then the controller 154 tries to comprising a plurality of stations and at least one shared 

select another resource. If, on the other hand, no such resource, gaining access to the shared resource; each of the 

message has been received, the controller 154 assumes that 45 stations including resource status information and cornmu 



the resource is free and ensures that the resource is accessed, 
at step 310. It will be appreciated that as soon as the 
controller 154 receives such a message, the controller 154 
may terminate the waiting at step 400. The message may be 
a status message as described above. If so, two aspects, 
namely a notice that the station wishes to access a resource 
and a notice of the actual access , are combined in one 
message. A station which receives a status message for the 
first time for a specific resource knows that it still has a 
defined period to object by sending a message indicating it 
already uses the resource. The objection message may be a 
special message or, preferably, the status message as 
described above. If the period extends over a longer time 
frame than the interval between re- transmitting the status 
message by a station which uses the resource, then this 
station does not need to send any objection message. It may 
still do so, enabling the claiming station to quicker select 
another resource. Instead of sending a status message at step 
308, alternatively, a special claim message may be sent, 
indicating to the other stations that the station intends to 
access the resource but that the resource has not yet been 
accessed. In such a situation, the controller 154 preferably 



50 



55 



65 



nication means for exchanging a status message status 
information relating to the shared resource, the method 
comprising the steps of: 

each of the plurality of stations monitoring the exchanged 

resource status information; and 
an initiating station, wishing to access a shared resource: 
checking the resource status information within the 
initiating station to determine whether the shared 
resource is available, and 
if the checking indicates that the shared resource is 
available: 

selecting the available shared resource, and 
sending the status message informing the other sta- 
tions that the initiating station is using or intends 
to use the selected resource. 

2. The method as claimed in claim 1, further comprising 
the step of the initiating station recurrently sending the status 
message informing the other stations that it is using the 
shared resource. 

3. The method as claimed in claim 1, wherein the step of 
sending the status message comprises broadcasting the sta- 
tus message. 
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4. The method as claimed in claim 1, wherein the status 
message comprises priority information indicative of the 
usage of the shared resource by the station sending the status 
message and the resource status information comprises the 
priority information. 

5. The method as claimed in claim 4, wherein the infor- 
mation distribution system comprises a plurality of shared 
resources, and wherein the checking step comprises indi- 
cating that one of the plurality of shared resources is 
available if the one shared resource is free or if the one 
shared resource is used at a priority submissive to an 
intended new usage and no other of the plurality of shared 
resources is free. 

6. The method as claimed in claim 4, further comprising 
the step of the initiating station releasing the shared resource 
in response to receiving a new status message if the usage of 
the shared resource by the initiating station is of the sub- 
missive priority compared to the priority indicated in the 
received new status message. 

7. The method as claimed in claim 6, further comprising 
the step of the initiating station releasing the shared resource 
in response to receiving the new status message if the new 
status message is received within a predetermined period 
after the initiating station first sends the status message for 
the shared resource and if the usage of the shared resource 
by the initiating station is of an equal priority compared to 
the priority indicated in the received new status message. 

8. The method as claimed in claim 1, further comprising 
the step of the initiating station informing the other stations 
that it no longer is using the shared resource. 

9. The method as claimed in claim 1, further comprising 
the step of one of the plurality of stations administrating the 
shared resource as being free if the one station does not 
receive an updated status message indicating that the shared 
resource is in use within a predetermined period following 
receipt of the last status message indicating that the shared 
resource was in use. 

10. The method as claimed in claim 1, wherein the 
information distribution system comprises a plurality of 
shared resources, wherein: 

the step of checking the resource status information 
comprises checking the resource status information 
relating to individual ones of the shared resources until 
a predetermined number of available shared resources 
has been located or until the status information for all 
shared resources has been checked; and 

the step of selecting the available shared resource com- 
prises randomly selecting one of the plurality of shared 
resources from the located available shared resources, 
if the checking results in locating more than one 
available shared resource. 

U. The method as claimed in claim 1, further comprising 
the steps of: 

the initiating station sending a request to at least one other 
station requesting the other station to indicate whether 
a specific shared resource is still in use if the checking 
indicates that the specific shared resource is not free, 
and 

receiving said request indicating to the initiating station 
whether the specific shared resource is still in use 
according to the resource status information of the 
receiving station. 
12. The method as claimed in claim 1, further comprising: 
the steps of the initiating station: 

claiming the selected resource by informing other ones 
of the stations of the intended access to the selected 
resource, 
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waiting a claiming period, allowing other ones of the 
stations to return resource status information regard- 
ing the selected resource, and 
only accessing the selected resource, if within the 
S claiming period no status message is returned which 

conflicts with the claim of the initiating station. 
13. The method as claimed in claim 12, further compris- 
ing the step of determining the claiming period randomly 
within a predetermined time window. 
10 14. An information distribution system comprising a 
plurality of stations and at least one shared resource; each 
station comprising: 

a memory for storing resource status information; 
communication means for transmitting a status message 
35 comprising status information relating to the shared 
resource; 

access means for gaining access to a shared resource; and 
a controller for causing the access means to access a 
20 selected shared resource, the communication means 
includes means for receiving a transmitted status mes- 
sage; 

wherein the controller is arranged to: 

update the stored resource status information according 
25 to a received status message; and 

if one of the plurality of stations requires the shared 
resource: 

check the resource status information stored in the 
memory of the one station to determine whether 
30 the shared resource is available, and 

if the checking indicates that the shared resource is 
available: 

select the available shared resource, and 
cause the communication means to send the sta- 
35 tus message informing the other stations that 

the one station is using or intends to use the 

selected resource. 

15. The information distribution system as claimed in 
claim 14, the controller of the one station is arranged to 

40 recurrently cause the communication means to send the 
status message informing the other stations that the one 
station is using the shared resource. 

16. The information distribution system as claimed in 
claim 14, wherein the communication means is arranged to 

45 broadcast the status message. 

17. The information distribution system as claimed in 
claim 14, wherein the status message comprises priority 
information indicative of the usage of the shared resource by 
the station sending the status message and the resource 

50 status information comprises the priority information. 

18. The information distribution system as claimed in 
claim 16, wherein the system comprises a plurality of shared 
resources, wherein the controller is arranged to indicate that 
one of the plurality of shared resources is available if the 

55 shared resource is free or if the shared resource is used at a 
priority submissive to an intended new usage and no other 
shared resource is free. 

19. The information distribution system as claimed in 
claim 18, wherein the controller is arranged to, in response 

60 to receiving the status message, cause the access means to 
cease accessing the shared resource if the station uses the 
shared resource and the usage is of a submissive priority 
compared to the priority indicated in the received status 
message. 

65 20. The information distribution system as claimed in 
claim 19, the controller is arranged to, in response to 
receiving a new status message, cause the access means to 
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cease accessing the shared resource if the new status mes- 
sage is received within a predetermined period after first 
sending the status message for the shared resource and if the 
usage of the shared resource is of an equal priority compared 
to the priority indicated in the received new status message. 5 

21. The information distribution system as claimed in 
claim 14, wherein the controller is arranged to cause the 
communication means to transmit the status message indi- 
cating that the shared resource is no longer in use when the 
shared resource is released. 10 

22. The information distribution system as claimed in 
claim 14, the controller is arranged to update the stored 
resource status information to indicate that the shared 
resource is free if no status message indicating that the 
shared resource is in use is received within a predetermined 15 
period following receipt of the last status message indicating 
that the shared resource was in use. 

23. The information distribution system as claimed in 
claim 14, wherein the system comprises a plurality of shared 
resources, wherein: 20 

checking the resource status information comprises 
checking the resource status information relating to 
individual ones of the shared resources until a prede- 
termined number of available shared resource has been 



located or until the resource status information for all 
shared resource has been checked; and 

selecting the available shared resource comprises rand 
only selecting one of the plurality of shared resources 
from the located available shared resources, if the 
checking results in locating more than one available 
shared resource. 

24. A data processing station capable of accessing at least 
one shared resource, the station comprising: 

a memory capable of storing resource status information; 

a communication module arranged to transmit or receive 
a status message relating to the shared resource; 

an interface capable of accessing the shared resource; and 

a controller coupled to the memory, the communication 
module and the interface, the controller being arranged 
to check the resource status information stored in the 
memory to determine whether the shared resource is 
available, if available, to select the available shared 
resource, and to cause the communication module to 
send the status message indicating that the available 
shared resource is being used or is about to be used. 
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